/*************************************************************************
	> File Name: oj-237.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年11月15日 星期日 15时45分38秒
 ************************************************************************/

#include <iostream>
using namespace std;

int n, m, num[15], mark[15], cnt;

void p() {
    for (int i = 0; i < n; ++i) {
        if (i) {
            cout << " ";
        }
        cout << num[i];
    }
    cout << endl;
}

void func(int left) {
    if (left == 0) {
        p();
        return;
    }
    for (int i = 1; i <= n; ++i) {
        if (mark[i] == 0) {
            //先标记i已经选到
            mark[i] = 1;
            num[cnt] = i;
            cnt++;
            func(left - 1);
            cnt--;
            //取消标记
            mark[i] = 0;
        }
    }
}
int main() {
    cin >> n;
    func(n);
    return 0;
}
